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Abstract 

A partial interference cancellation (PIC) group decoding based space-time block code (STBC) 
design criterion was recently proposed by Guo and Xia, where the decoding complexity and the code 



, rate trade-off is dealt when the full diversity is achieved. In this paper, two designs of STBC are proposed 

for any number of transmit antennas that can obtain full diversity when a PIC group decoding (with 
CO ' a particular grouping scheme) is applied at receiver With the PIC group decoding and an appropriate 

CSJ \ grouping scheme for the decoding, the proposed STBC are shown to obtain the same diversity gain 

I ! 

, as the ML decoding, but have a low decoding complexity. The first proposed STBC is designed with 

multiple diagonal layers and it can obtain the full diversity for two-layer design with the PIC group 

' decoding and the rate is up to 2 symbols per channel use. But with PIC-SIC group decoding, the first 

0\ '. 

^ proposed STBC can obtain full diversity for any number of layers and the rate can be full. The second 

proposed STBC can obtain full diversity and a rate up to 9/4 with the PIC group decoding. Some code 
■ design examples are given and simulation results show that the newly proposed STBC can well address 

' the rate-performance-complexity tradeoff of the MIMO systems. 
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I. Introduction 

Space-time (ST) coding is a bandwidth-efficient transmission technique that can improve the 
reliability of data transmission in MIMO wireless systems Jll, [|2l. Orthogonal space-time block 
coding (OSTBC) is one of the most attractive ST coding approaches because the special structure 
of orthogonality guarantees a full diversity and a simple (linear) maximum-likelihood (ML) 
decoding. The first OSTBC design was proposed by Alamouti in IT] for two transmit antennas 
and was then extended by Tarokh et. al. in [2] for any number of transmit antennas. A class 
of OSTBC from complex design with the code rate of 1/2 was also given by Tarokh et. al. in 
||2l . Later, systematic constructions of complex OSTBC of rates [k + l)/{2k) for M = 2k — 1 
or M = 2k transmit antennas for any positive integer k were proposed in ||3l-|121. However, the 
OSTBC has a low code rate not more than 3/4 for more than two transmit antennas [|6l. 

To enhance the transmission rate of the STBC, various STBC design approaches were proposed 
such as quasi-OSTBC ^-M, lEl-ttll, ttH-lIIl and algebraic number theory based STBC 
lfT9ll - [|27ll . The quasi-OSTBC increases the code rate by relaxing the orthogonality condition on 
the code matrix, which was originally proposed in [|71, (HI, and [HI, independently. Due to the 
group orthogonality, the ML decoding is performed pair-wise or group-wise with an increased 
complexity compared to the single-symbol decoding. In lfT4ll - [fT6ll . quasi-OSTBC was studied 
in the sense of minimum decoding complexity, i.e., a real pair-wise symbols decoding. In lfT6l - 
IfTSlI , the pair-wise decoding was generalized to a general group-wise decoding. The decoding 
for these codes is the ML decoding and their rates are basically limited by that of OSTBC. The 
algebraic number theory based STBC are designed mainly based on the ML decoding that may 
have high complexity and even though some near-ML decoder, such as sphere decoder [28] can 
be used, the expected decoding complexity is still dominated by polynomial terms of a number 
of symbols which are jointly detected [[29ll . 

To reduce the large decoding complexity of the high rate STBC aforementioned, several fast- 
decodable STBC were recently proposed [[30l IIBTI . The STBC proposed in [[30| achieves a high 
rate and a reduced decoding complexity at the cost of loss of full diversity. The fast-decodable 
STBC in [[3TII can obtain full rate, full diversity and the reduced ML decoding complexity, 
but the code design is limited to 2 x 2 and 4x2 MIMO transmissions only. Another new 
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perspective of reducing the decoding complexity was recently considered in ||33l and [|34l to 
resort to conventional linear receivers such as zero-forcing (ZF) receiver or minimum mean square 
error (MMSE) receiver instead of the ML receiver to collect the full diversity. The outage and 
diversity of linear receivers in flat-fading MIMO channels were studied in [32], but no explicit 
code design was given to achieve the full diversity when the linear receivers are used. Based on 
the new STBC design criterion for MIMO systems with linear receivers, Toeplitz STBC [33J and 
overlapped- Alamouti codes [14!| were proposed and shown to achieve the full diversity with the 
hnear receivers. Recently, some other new designs of STBC with hnear receivers were proposed 
Il35ll - [l37ll . However, the code rate of STBC achieving full diversity with linear receivers is upper 
bounded by one. Later, Guo and Xia proposed a partial interference cancellation (PIC) group 
decoding scheme [f38l which can be viewed as an intermediate decoding approach between the 
ML receiver and the ZF receiver by trading a simple single-symbol decoding complexity for 
a high code rate larger than one symbol per channel use. Moreover, in [|38l an STBC design 
criterion was given to achieve full diversity when the PIC group decoding is applied at the 
receiver. The proposed PIC group decoding in [j 38l was also connected with the successive 
interference cancellation (SIC) strategy to aid the decoding process, referred to as PIC-SIC 
group decoding. A few code design examples were presented in [|38ll . but a general design of 
STBC achieving full diversity with the PIC group decoding remains an open problem. 

In this paper, we propose two designs of STBC which can achieve full diversity with the 
PIC group decoding for any number of transmit antennas. The first proposed STBC have a 
structure of multiple diagonal layers and for each diagonal layer there are exactly M coded 
symbols embedded, being equal to the number of transmit antennas, which are obtained from a 
cyclotomic lattice design. Indeed, each diagonal layer of the coded symbols can be viewed as 
the conventional rate-one diagonal STBC [|39l . POl . The code rate of the proposed STBC can 
be from one to M symbols per channel use by adjusting the codeword length, i.e., embedding 
different number of layers in the code matrix. With the PIC group decoding the code rate of 
the first proposed full-diversity STBC can be only up to 2 symbols per channel use, i.e., for 
two layers. For more than two layers embedded in the codeword, the code rate is increased at 
the cost of losing full diversity with the PIC group decoding. However, with the PIC-SIC group 
decoding, the proposed STBC with arbitrary number of layers can obtain full diversity and the 
code rate can be up to M. 
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The second proposed STBC is designed with three layers of information symbols embedded in 
the codeword and the PIC group decoding can be performed in three separate groups accordingly. 
Without loss of decoding complexity compared to the first proposed STBC, the second proposed 
STBC can achieve full diversity and a code rate larger than 2. Note that the code rate for the 
first proposed full-diversity STBC with PIC group decoding can not be above 2. In the PIC 
group decoding of the proposed STBC, every M neighboring columns of the equivalent channel 
matrix are clustered into one group. 

This paper is organized as follows. A system model of ST transmission over MEMO channels 
with the PIC group decoding is introduced in Section UIl In Section Hill a design of high rate 
STBC with the PIC group decoding is proposed, which contains multiple diagonal layers of 
coded symbols. For a particular code design with two diagonal layers, the full diversity with the 
PIC group decoding is proved. For the code with PIC-SIC group decoding, the full diversity is 
shown for any number of diagonal layers. Several full-diversity code design examples are given 
in Section |IVl In Section |Vl another design of high rate STBC with the PIC group decoding is 
proposed, which can achieve full diversity with three layers. Simulation results are presented in 
Section |VIl Finally, in Section IVIll we draw our conclusions. 

Notations: Column vectors (matrices) are denoted by boldface lower (upper) case letters. 
Superscripts * and ^ stand for transpose and conjugate transpose, respectively. C denotes the 
field of complex numbers. I„ denotes the n x n identity matrix, and 0„ixn denotes the m x n 
matrix whose elements are all 0. vec(X) is the vectorization of matrix X by stacking the columns 
of X on top each other. 

II. System Model and PIC Group Decoding 

In this section, we first briefly describe the system model and then describe the PIC group 
decoding proposed in [|38l . 

A. System Model 

We consider a MIMO transmission with M transmit antennas and receive antennas over 
block fading channels. The received signal matrix Y G C"^^^ is 




(1) 



where X G C^^*^ is the codword matrix, transmitted over T time slots, W G C^^^ is a noise 
matrix with independent and identically distributed (i.i.d.) entries being circularly symmetric 
complex Gaussian distributed CA/'(0, 1), H G C^'^^'^ is the channel matrix whose entries are 
also i.i.d. with the distribution CJ\f{0, 1), p denotes the average signal-to-noise ratio (SNR) per 
receive antenna and fi is the normalization factor to ensure that the average energy of the coded 
symbols transmitting from all antennas during one symbol period is 1. The realization of H is 
assumed to be known at the receiver, but not known at the transmitter. Therefore, the signal 
power is allocated uniformly across the transmit antennas. 

Definition 1 (Code Rate): Let L be the number of independent information symbols {si},l = 
1, • • • , L per codeword X, selected from a complex constellation A. The code rate of the STBC 
is defined as R = ^ symbols per channel use. If L = TM, the STBC is said to have full rate, 
i.e., R = M symbols per channel use. 

In this paper, we consider that information symbols {si},l = I,-- - , L are coded by linear 
dispersion STBC as 

L 

X = ^A^Si, (2) 

1=1 

where A, G C'^''*^ is the hnear STBC matrix. 

To decode the transmitted sequence s at the receiver, we need to extract s from X. This can 
be done by as follows. By substituting ^ into we get 

L 



(3) 



Then, by taking vectorization of the matrix Y we have 

L 



A 

y = 



vec(Y) = ,/^Vvec(AiH)s/ + vec(W) 



-ns + w, (4) 

where y G C™^\ w G C™^\ s = [ si ■ ■ ■ slY, and U G C™^^ is an equivalent 
channel matrix, 

^ = gi g2 ■ ■ ■ gL (5) 
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with the l-th column = vec (A^H), Z = 1, 2, ■ ■ ■ ,L. 

For a ZF receiver, the estimate s^^ of the transmitted symbol sequence s is, 



arg min Q y — s , (6) 

where Q^^ = ^ {H^nY^ . Equivalently, it can be written as the single- symbol decoding 
as follows, 



s, = arg mm 



/ = 1,2--- ,L, (7) 



where [Q^^j^ denotes the /-th row of Q^^. 

For an ML receiver, the estimate of s^^ that achieves the minimum of the squared Frobenius 
norm is given by 



s'^^ = arg min 



(8) 

/i 

In the ML decoding, computations of squared Frobenius norms for all possible codewords 
are needed and therefore result in prohibitively huge computational complexity when the length 
of the information symbols vector to be decoded is large. In the following, we give a metric to 
evaluate the computational complexity of the ML decoding, which is the same as the one shown 
in [El Definition 2]. 

Definition 2 (Decoding Complexity): The decoding complexity O is defined as the number of 
squared Frobenius norms || • P that should be computed in the decoding process. 

With the above definition, we have the following two remarks. 

Remark 1: The decoding complexity of the ZF detection is O = L ■ \A\, i.e., L times of the 
cardinality of the signal constellation. It is equivalent to the single-symbol decoding complexity. 

Remark 2: The decoding complexity of the ML detection is O = |^|^, i.e., the complexity 
of the full exhaustive search of all L information symbols drawn from the constellation A. 

We next describe the PIC group decoding studied in [,38,1 . 



B. PIC Group Decoding 
Define index set X as 



X={1,2,--- ,L}, 
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where L is the number of information symbols in s. We then partition X into P groups: 
Xi,X2, ■ ■ ■ ,Xp with 

2p = {Ip,l-,Ip,2-, ■ ■ ■ , Ip,lp}, P = 1, 2, ■ ■ ■ ,P, 



where Ip is the cardinality of the subset Ip. We call X = {Xi,X2, 
For such a grouping scheme, we have 

p p 
X = Xp, and Ip = L. 



,Xp} a grouping scheme. 



Define 



p=i 



p=l 



Si 



, P 



P. 



P. 



With these notations, ^ can be written as 



Sp + w. 



(9) 
(10) 

(11) 



p=i 



Suppose we want to decode the symbols embedded in the group Sp. The PIC group decoding 
first implements linear interference cancellation with a suitable choice of matrix Qp in order 
to completely eliminate the interferences from other groups ||38l , i.e., QpGg = 0, Vg 7^ p and 
g = 1, 2, ■ ■ ■ , P. Then, we have 



QpGpSp + QpW, p=l,2, 



where the interference cancellation matrix Qp can be chosen as follows 11381 . 



Qp = I™-G^((G3^G^) (G^)", p=l,2 



m case 



Gi 



G 



G 



G, 



(12) 



(13) 



(14) 



has full column rank. If Gp does not have full column rank, then we need to pick a maximal 
hnear independent vector group from Gp and in this case a projection matrix Qp can be found 
too UMl- 
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Afterwards, the symbols in the group Sp are decoded with the ML decoding algorithm as 
follows, 



The above PIC group decoding is connected to some of the known decodings as in the 
following remarks. 

Remark 3 (ML and PIC Group Decoding): For one special case of P = 1, the grouping 
scheme is X = {Xi} with Xi = X. From (fT3l) , we have Qp = Itn- Then, the PIC group 
decoding is equivalent to the ML decoding where all information symbols are jointly decoded. 

Remark 4 (ZF and PIC Group Decoding): For the special case of P = L, the grouping 
scheme is X = {Xi,X2, ■ ■ ■ = {{1}, {2}, ■ ■ ■ , {L}}, i.e., every single symbol is regarded as 
one group. Then, the PIC group decoding is equivalent to the ZF decoding where every single 
symbol is separated from all the other symbols and then decoded. 

Remark 5 (ZF, ML and PIC Group Decoding): The PIC group decoding with I < P < L 
can be viewed as an intermediate decoding approach between the ML decoding and the ZF 
decoding. Alternatively, the ML decoding and the ZF decoding can both be regarded as the 
special cases of the PIC group decoding corresponding to P = 1 and P = L, respectively. 

Remark 6 (PIC Group Decoding Complexity): For the PIC group decoding, the following two 
steps are needed: the group zero-forcing to cancel the interferences coming from all the other 
groups as shown in (fT2|) and the group ML decoding to jointly decode the symbols in one group 
as shown in (fT5] ). Therefore, the decoding complexity of the PIC group decoding should reside in 
the above two steps. Note that the interference cancellation process shown in (fT2l) mainly involves 
with linear matrix computations, whose computational complexity is small compared to the ML 
decoding for an exhaustive search of all candidate symbols. Therefore, to evaluate the decoding 
complexity of the PIC group decoding, we mainly focus on the computational complexity of 
the ML decoding within the PIC group decoding algorithm. According to Definition 2, the ML 
decoding complexity in the PIC group decoding algorithm is C = J2p=i l-^l'*"- It can be seen 
that the PIC group decoding provides a flexible decoding complexity which can be from the ZF 
decoding complexity L\A\ to the ML decoding complexity \A\^. 




(15) 
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Remark 7 (PIC-SIC Group Decoding): In [[38ll . an SIC-aided PIC group decoding algorithm, 
namely PIC-SIC group decoding was proposed. Similar to the BLAST detection algorithm [|4TI . 
the PIC-SIC group decoding is performed after removing the already-decoded symbol set from 
the received signals to reduce the interference. If each group has only one symbol, then the 
PIC-SIC group will be equivalent to the BLAST detection. 

C. STBC Design Criterion with PIC Group Decoding 

The performance of a decoding algorithm for a wireless communication system is related 
to the diversity order. If the average probability of a detection error for communication over a 
fading channel usually behaves as: 

Pe(SNR) < c - SNR-^'' 

where c is a constant and Gd is called the diversity order of the system. For an MEMO 
communication system, the maximum diversity order is MN, i.e., the product of the number 
of transmit antennas and the number of receiver antennas. In order to optimize the reception 
performance of the MIMO system, a full diversity is usually pursued which can be achieved by a 
proper signal transmission scheme or data format (e.g., STBC). In Q, the "rank-and-determinant 
criterion" of STBC design was proposed to maximize both the diversity gain Gd and the coding 
gain ^ of the MIMO system with an ML decoding. Recently, in [|38l an STBC design criterion 
was derived to achieve full diversity when the PIC group decoding is used at the receiver. In 
the following, we cite the main result of the STBC design criterion proposed in [|38l . 

Proposition 1: ||38l Theorem 1] {Full-Diversity Criterion under PIC Group Decoding^ 
For an STBC X with the PIC group decoding, the full diversity is achieved when 

1) the code X satisfies the full rank criterion, i.e., it achieves full diversity when the ML 
receiver is used; and 

2) Gi, G2, ■ ■ ■ 5 Gp are linearly independent vector groups for any H 7^ 0. 

In [|38ll . the STBC achieving full diversity with PIC group decoding were proposed for 2 and 
4 transmit antennas. However, a systematic code design of the full-diversity STBC with PIC 
group decoding remains an open problem. 

Proposition 2: ll38l p.4374] [Full-Diversity Criterion under PIC-SIC Group Decoding] 
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For an STBC X with the PIC-SIC group decoding, the full diversity is achieved when 

1) the code X satisfies the full rank criterion, i.e., it achieves full diversity when the ML 
receiver is used; and 

2) at each decoding stage, Gg^ , which corresponds to the current to-be decoded symbol group 
Sg^, the remaining groups Gg^, ■ ■ ■ , G^^ corresponding to yet uncoded symbol groups are 
linearly independent vector groups for any H 7^ 0. 

III. A Design of STBC with PIC Group Decoding 

In this section, we first propose a systematic design of high-rate STBC which has a rate up to 
M symbols per channel use and achieves full diversity with the ML decoding. The systematic 
design of the STBC is structured with multiple diagonal layers. Then, we prove that the proposed 
STBC with two diagonal layers can obtain full diversity with the PIC group decoding and the 
code rate can be up to 2 symbols per channel use. Finally, we prove that the proposed STBC 
with any number of diagonal layers can obtain full diversity with PIC-SIC group decoding and 
the code rate can be up to M symbols per channel use. 

A. Encoding Technique 

Our proposed space-time code C, i.e., X in ([T]), is of size T x M (for any given T, M and 
T > M) and will be transmitted from M antennas over T time slots. Let P = T — M + \. 
The symbol stream {s/},/ = I,-- - ,L (composed of L = MP complex symbols chosen from 
QAM constellation and then scaled by 1 / a/^IJsTPJ) is first parsed into M x 1 symbol vectors Sp 
{p = 1, 2, ■ ■ ■ , P). Each symbol vector is linearly precoded by an M x M matrix ©, which is a 
chosen constellation rotation matrix. Next, the M x 1 vector 0Sp is used to form the space-time 
code matrix C, in which the p-th descending diagonal from left to right is the diagonal form of 

esp. 
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The resulting transmitted code matrix C is given by 



^1,1 


• 







Xi^2 






X2,2 









Xi^M 





Xp^2 




X2,M 







■ Xp^M 



(16) 



where the p-th descending diagonal from left to right, denoted by Xp 
is given by 



Xp^l Xp^2 



1 1 



X, 



Xp = 0Sp, p = 1, 2, ■ ■ ■ , 
and the M x 1 information symbol vector Sp is given by 



P 



1 1 



S(p-l)M+l S{p-l)M+2 



SpM 



p,M 



(17) 



(18) 



for p = 1, 2, ■ ■ ■ , P. 



Proposition 3: The proposed STBC in (fT6l ) has asymptotically full rate when the block length 
is sufficiently large. 

Proof: In the codeword in (fT6l) . a total number of MP independent information symbols 
are encoded into the codeword C, which is then transmitted from M antennas over T time slots. 
The code rate of transmission is therefore 



R 



MP M{T - M + 1) 



M 1 - 



M- 1 
T 



(19) 



T T 

For a very large block length T, it can be seen that the rate R of the proposed ST coding scheme 
approaches M symbols per channel use, i.e. the full rate. ■ 



B. Choice of Rotation Matrix 

In [|40|, the rotation matrix © was designed for diagonal STBC to achieve the full diversity 
gain and the optimal diversity product. With the optimal cyclotomic lattices design for M transmit 
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antennas, from POl Table I] we can get a set of integers (m,n) and let K 
optimal lattice is given by [|40l Eq. (16)] 



mn. Then, the 







K 

■l+n2ra 
K 



a 

>2(l+n2m) 



^M(l+n2m) 



L '^K '^K 



^M{l+n]\iin) 



(20) 



where C^k = exp(j27r/_ft') with j = -\/^ and n2,ns, 
1 + nim and K are co-prime for any 2 < i < M. 



,nM are distinct integers such that 



Example 1: For 4 transmit antennas we can choose m = 3,n = 5 and K = 15 according to 
Pol Table I]. Then, in order to ensure that 1 + niin and K are co-prime for any 2 < i < M 
we can obtain n2 = I, = 2, = A. When m = 3, the signal constellation is located on the 
equal literal triangular lattice. When m = 4, can be 4 and rii can be 0, 1, 2, 3, and in this case 
the signal constellation is located on the square lattice. 

Example 2: For 5 transmit antennas we can select m = n = 5 and K = 25. Then, n2 = 1, 

= 2, ^4 = 3, ns = 4. 

The cyclotomic design of the matrix is vital for the design of the algebraic STBC. In the 
following, we show some properties of the matrix that will be used later for our design. 



Property 1: [|40ll The diagonal cyclotomic ST code Q, defined by Vt 



achieves full diversity under ML decoding, where 
and is given by (|20l) . 



Xi X2 



X 



M 



diag 
= 



Xi X2 

Sl S2 



■ ■ Xm 

■ ■ Sm 



Property 2: Every entry of the matrix in (|20l) is non-zero. 
This property is obvious from (|20l) . 



C. Achieving Full Diversity with ML Decoding 

We show the main result of the proposed STBC when an ML decoding is used at the receiver, 
as follows. 

Theorem 1 (Full Diversity with ML Decoding): Consider a MIMO transmission with M trans- 
mit antennas and N receive antennas over block fading channels. The STBC C as described in 
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(fT6b achieves full diversity under the ML decoding. 

Proof of Theorem 1: In order to prove that the ST code C in (fT6l) can obtain full diversity 
under ML decoding, it is sufficient to prove that Ac = C — C achieves full rank for any distinct 
pair of ST codewords C and C. 

For any pair of distinct codewords C and C, there exists at least one index p (I < p < P) 
such that Xp — Xp ^ 0, where Xp and Xp are related to Sp and Sp from (flTl) . respectively. Let 
p denote the minimum index of vectors satisfying Xp — Xp ^ 0. Then, for any index q with 
q < p, it must have Xg — X, = 0. Define X = X — X as the difference between symbols X 
and X. Then, from (fT6l ) Ac can be expressed as 



; 

Xp,i 



Af 








Xp^2 









X 



P,M 



(21) 



where Xp ^ 7^ for m = 1, 2, ■ ■ ■ , M. This is because for Xp — Xp 7^ 0, it exists Sp — Sp 7^ 0. 
Due to the suitably chosen constellation rotation matrix in (|20b . Xp — Xp must have nonzero 
entries for any Sp 7^ Sp. Then, the matrix Ac has full rank. 

The full rankness of Ac can be examined similar to that for the Toeplitz code (or delay 
diversity code) ||33l by checking if the columns of Ac are linearly independent. Specifically, 
we establish Aco; = with a = [ ai «2 • • • cum ]*• First, we examine the p-th equation 
in Ac« = and get aiXp^i = 0. Because Xp^^ 7^ for m = 1, 2, ■ ■ ■ , M, ai = 0. Then, we 
examine the {p+ l)-th equation and get a2Xp 2 = 0. Immediately, 02 = 0. Likewise, we examine 
the (p + 2)-th equation until {p + M — l)-th equation, and we can get ai = 0:2 = ■ ■ ■ = cxm = 0. 
Therefore, all columns of Ac are linearly independent and Ac has full rank. ■ 

This property will be used in next section in the proof of the full diversity property under the 
PIC group decoding. 
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D. Achieving Full Diversity with PIC Group Decoding when P = 2 

We show the main result of the proposed STBC when a PIC group decoding with a particular 
grouping scheme is used at the receiver, as follows. 

Theorem 2 (Full Diversity with PIC Group Decoding when P = 2): Consider a MIMO trans- 
mission with M transmit antennas and N receive antennas over block fading channels. The STBC 
C as described in (fT6l) with two diagonal layers (i.e., P = 2) is used at the transmitter. The 
equivalent channel matrix is T-L E qtnxmp^ the received signal is decoded using the PIC 
group decoding with the grouping scheme X = {Xi, X2} where Xp = {(p — 1) M + 1, (p — 1) M + 
2, ■ ■ ■ ,pM} for p = 1,2, i.e., the size of each group is equal to the number of transmit antennas 
M , then the code C achieves the full diversity. The code rate of the fuU-diversity STBC can be 
up to 2 symbols per channel use. 

In order to prove Theorem 2, let us first introduce the following lemmas. 

Lemma 1: Consider the system as described in Theorem 2 with N = 1 and the STBC C as 
given by (fT6l ), 

1) the equivalent channel matrix "H G C^^^^^ can be expressed as 



H 



Gi G2 ■ ■ ■ Gi 



(22) 



where 



G. 







(p-l)xAf 



p=l,2,--- ,P, 



(23) 



diag(h)© 

0(P-p)xM 

2) When P = 2, Gi and G2 are linearly independent vector groups as long as h 7^ 0, where 
h = H. 

A proof of Lemma 1 is given in Appendix I. 

Lemma 2: Consider the system as described in Theorem 2 and the STBC C as given by (fT6l) . 
For the equivalent channel matrix T-L E ([^tnxmp^ Gi,G2,-"" )Gp are linearly independent 
vector groups for h 7^ when > 1 if and only if Gi, G2, ■ " " ? Gp are linearly independent 
vector groups for h 7^ when A^ = 1. 
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The proof of Lemma 2 is straightforward and is also the same as what is mentioned in [|38ll . 

Proof of Theorem 2: As shown in Proposition \1\ a codeword C with PIC group decoding 
can obtain the full diversity if 

1) C achieves the full diversity with the ML receiver, and 

2) Gi, G2, ■ ■ ■ , Gp are linearly independent vector groups as long as h 7^ 0. 

For the proposed code C in (fT6l) with P = 2, the first condition is satisfied as shown in 
Theorem 1. The second condition is satisfied as shown in Lemma 1 for N = 1 and Lemma 2 
for > 1, respectively. Therefore, the code C in (fT6l) with P = 2 can obtain full diversity 
with the PIC group decoding provided that the grouping scheme is X = {Xi,X2} where Xp = 
{{p - 1)M + 1, {p - 1)M + 2, ■ ■ ■ ,pM} forp = 1,2. 

The code rate of the full-diversity STBC with the PIC group decoding can be derived by 
substituting P = 2andT = M + l into ([191) as 

2M 

For a large number of transmit antennas, the rate approaches to (but not larger than) 2 symbols 
per channel use. ■ 

Corollary 1: The decoding complexity of the PIC group decoding of the proposed STBC with 
the grouping scheme as described in Theorem 2 h O = P ■ \ A\^' . 

Remark 8: The decoding complexity of the proposed STBC with the PIC group decoding is 
equivalent to the ML decoding of M independent information symbols jointly. As shown in (fT9l) . 
the code rate of the proposed STBC in (fT6l ) for a given M can be increased by embedding larger 
number of groups in the codeword, i.e., increasing the value of P. It is noteworthy to mention 
that the increase of the code rate does not result in the increase of the decoding complexity. 

E. Achieving Full Diversity with PIC-SIC Group Decoding 

For the proposed STBC with any number of layers and the PIC-SIC group decoding we have 
the following results. 

Theorem 3 (Full Diversity with PIC-SIC Group Decoding): Consider a MIMO transmission 
with M transmit antennas and N receive antennas over block fading channels. The STBC C 
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as described in (fT6b with P diagonal layers is used at the transmitter. The equivalent channel 
matrix is H G C^^^*^^. If the received signal is decoded using the PIC-SIC group decoding 
with the sequential order and with the grouping scheme being X = {Xi, ■ ■ ■ ,Xp} where Xp = 
{{p — 1)M + l,(p — 1)M + 2, ■ ■ ■ ,pM} for p = 1, ■ ■ ■ , P, i.e., the size of each group is equal 
to the number of transmit antennas M, then the code C achieves the full diversity. The code 
rate of the full-diversity STBC can be up to M symbols per channel use. 



and the group 



The proof of this theorem is simple. Observing that "H = 
Gp is linearly independent from the groups {Gp+i, ■ ■ ■ , Gp} for any p and 1 < p < P — 1 
where Gp is given by (l23l) . according to Proposition 2 the full diversity can be easily proved. 
The detailed proof is omitted. 



IV. Code Design Examples 



In this section, we show a few code design examples. We denote Cm,t,p the code constructed 
by (fT6l) for given parameters: M the number of transmit antennas, T the block length of the 
code, and P the number of groups to be decoded in the PIC group decoding. For notational 
brevity, we only show the equivalent channel of the proposed codes for MISO systems. 



A. For Two Transmit Antennas 

Consider a code for 2 transmit antennas with 3 time slots. According to the code structure 
(fT6l). we have 



■"2,3,2 



^1,1 

-^2,1 -^1,2 
-^2,2 



(24) 



S3 ] ■ The constellation 



where [ Xi,2 ]* = ©[ S2 Y and [ ^2,1 ^2,2 

rotation matrix can be chosen as 

7 S 

= 

—5 7 

where 'y = cos0 and 6 = sin 6* with 6* = 1.02 [l38ll . 

The code rate of the code is 4/3. In fact, this code is equivalent to the one proposed in |l38 
Section VI - Example 1]. 
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The equivalent channel of the code 02,3,2 is given by 

'H — —Sh2 jh2 jhi Shi ■ (25) 
-5h2 7/12 

The grouping scheme for the PIC group decoding is Xi = {1,2} and I2 = {3,4}. It can be seen 
that Gi and G2 are linearly independent. Then, the code can obtain full diversity with the PIC 
group decoding. 



C 



4,5,2 



(26) 



B. For Four Transmit Antennas 

For given T — 5, the code achieving full diversity with the PIC group decoding can be 
designed as follows, 

^2,1 -^^1,2 

-^^2,2 -^^1,3 

-^^2,3 ^1,4 

^2,4 

This code has a code rate of 8/5 and two groups to be decoded. The equivalent channel of the 
code C4,5,2 is 

^ ^ B 

0lx4 



n 



0lx4 

B 



(27) 



where B is given by 



(28) 



^1^1,1 ^1^1,2 ^1^1,3 ^1^1,4 

^2^2,1 ^2^2,2 ^2^2,3 ^2^2,4 

^3^3,1 /i3^3,2 ^36*3,3 ^3^3,4 
^4^4,1 ^4^4,2 ^4^4,3 ^4^4,4 

with 9ij being the (i,j)-th entry of the matrix for i,j — 1,2,3,4. The grouping scheme for 
the PIC group decoding is Xi — (1, 2, 3, 4} and X2 — (5, 6, 7, 8}. It can be seen that the groups 
Gi and G2 are linearly independent to each other. Then, the code can obtain full diversity with 
the PIC group decoding. 
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Consider T = 6 time slots. We can get 



^4,6,2 



^1,1 






















-^1,3 






-^2,2 











-^2,3 











^2,4 



(29) 



The code rate of the code C4 6,2 is 4/3 which has the same rate as the one proposed in ||38l 
Section VI - Example 2]. The equivalent channel of the code C4,6,2 is 





B 




02x4 






02x4 




B 





(30) 



where B is given by (|28] ). Because the groups Gi and G2 are linearly independent to each other. 
Then, the code can obtain full diversity with the PIC group decoding. 

Moreover, we can also design the code for T = 6 with 3 layers (i.e., P = 3) as follows. 



^4,6,3 



^1,1 








-^2,1 


-^1,2 






^3,1 


-^2,2 


-^1,3 






-^3,2 


-^2,3 


-^1,4 






-^3,3 


-^2,4 








-^3,4 



(31) 



The code rate of the code 04^6,3 is 2 and the equivalent channel is given by 



Gi G2 G3 



(32) 



where 





B 




0lx4 




0lx4 


Gi = 


0lx4 


, G2 = 


B 


, G3 = 


0lx4 




0lx4 




0lx4 




B 



It can be proved that the groups Gi, G2, and G3 are not linearly independent groups. 
Therefore, according to Proposition 1, the code C4,6,3 cannot achieve the full diversity with 
the PIC group decoding. 
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However, the code C4 6,3 can obtain full diversity with PIC-SIC group decoding. This is 
because Gi is linearly independent from G2 and G3, and G2 is linearly independent from G3. 
According to Proposition 2, with PIC-SIC group decoding and a proper decoding order {1, 2, 3} 
or {3, 2, 1}, the code C4 6,3 can achieve the full diversity. 



C. For Five Transmit Antennas 
For given T = 6 and P = 2, the code is designed as follows, 

^1,1 



C 



5,6,2 



u 



(33) 



-^2,1 -^1,2 

-^2,2 -^1,3 

^2,3 -^1,4 

-^2,4 -^1,5 
-^2,5 

The code rate of the code 05 3,2 is 5/3. The equivalent channel is 

diag(h)05 Oix5 
Oix5 diag(h)05 
where ©5 is the rotation matrix of size 5x5. 

The grouping scheme for the PIC group decoding of 05,6,2 is Xi = {1,2,3,4,5} and J2 = 
{6, 7, 8, 9, 10}. It can be seen that the groups Gi and G2 are linearly independent to each other. 
Then, the code 05,6,2 can obtain full diversity with the PIC group decoding. 



(34) 



V. Another Design of STBC with PIC Group Decoding 

Notice that the code design in (fT6l ) can only achieve the full diversity with PIC group decoding 
for two diagonal layers (r.f. Theorem 2) and the code rate is not larger than 2 symbols per 
channel use. With P (P > 2) diagonal layers in the code (fT6l) . the rate can be increased but the 
independence among P channel groups { Gi G2 • ■ ■ Gp } in (l22l) is not satisfied, thereby 
may lose the full diversity gain. In this section, we propose a new code design which can achieve 
full diversity with PIC group decoding and a rate above 2. 
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A. Code Design 

For M = 3p {p is an integer), our proposed STBC Cm for M transmit antennas is given by 



^^1,1 





























X2,2 





























-^3,3 




















^2,1 




























-^3,2 








^2,5 




























-^3,6 





























• -^l,3p-2 





























-^2,3p— 1 





























-^3,3p 





-^^1,2 














• -^2,3p-2 














-^2,3 














-^^3,3?-! 





-^3,1 


































^3,4 


-^1,5 


^2,6 





























• -^3,3p-2 


-^l,3p-l 


-^2,3p 



(35) 



where the symbol vector Xj = [Xj i, Xj 2, ■ ■ ■ , Xj m]* is given by 

Xj = Bsi,i = 1,2,3, 

is an MxM constellation rotation matrix given by (|20)) and Sj = S(i_i)M+2, • ■ • , Sjm]* 

is the M X 1 information symbol vector. 
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For M — 3p — 1, our proposed STBC Cm is given by 



^1,1 














•• 






















-^^2,2 





































-^^3,3 




























^2,1 




































-^3,2 








^2,5 




























-^1,3 








^3,6 




































































• 





X2,3p-4 




























• 








-^^3,3^-3 




























• -^2,3p-5 








^l,3p-2 




























-^3,3p-4 








^2,3p- 


-1 


























-^^1,3^-3 


-'^3,3p-2 










^1,2 























-^^2,3^-2 













-^^2,3 








• 














^3,3p- 


-1 


^3,1 































-1 











^3,4 


-^1,5 




































• 


• -^^3,3^-5 


-^^1,3^-4 


X2,3p-3 
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For M = 3p + 1, our proposed STBC Cm is given by 



C 



3p+l 



^1,1 
































-^2,2 
































-^3,3 























-^2,1 








-^1,4 























-^3,2 








^2,5 























-^1,3 








-^3,6 
































• ^l,3p-2 
































^2,3p-l 
































^3,3p 























• -^2,3p-2 








-^l,3p+l 























-^3,3p-l 





-^2,3p+l 




























-^3,3p+l 


-^3,1 


-^1,2 


-^2,3 
































-^3,4 


-^1,5 


































• -^3,3p-2 


-^l,3p-l 


^2,3p 






.(36) 



Proposition 4: The proposed STBC has the rate as follows: 

9M 



R 



4M + 6 

9M 
4M + 4 

9M 



for M = 3p] 
for M = 3p-l; 
for M = 3p+1. 



(37) 



I 4M + 5 

Proof: For M = 3p, in the codeword (1351) 3M information symbols are sent over M + 3 + 
^ 1 time slots. Thus, the code rate is Similarly, it is easy to prove the code rate for 



cases of M = 3p — 1 and M = 3p + 1. 



Remark 9 (Asymptotic Rate): It is obvious that the code rate (|37]) approaches to 9/4 when a 
large number of transmit antennas are used. Its full diversity property will be proved in the next 



22 



subsection. However, the full diversity code proposed by the first design in (fT6l ) cannot achieve 
a rate more than 2, which was shown in Theorem 2. 

Remark 10 (Rate Comparison): Note that the code design in (fT6l) can achieve full diversity 
with the PIC group decoding for P = 2 only and the rate is -^f^- In Table I, the comparison of 
the code rate between the first code design in (fT6l) and the second design in (|35l)-(l36l) is given. 

TABLE I 

Comparison in code rate R (symbols per channel use) 





Code ([Till 


Code il35li-(l36j 


P = 2 


P = 3 


M = 2 


4/3 


3/2 


M = 3 


3/2 


3/2 


M = A 


8/5 


12/7 


M = 5 


5/3 


15/8 


M = 6 


12/7 


9/5 


M = 7 


7/4 


21/11 


M = 8 


16/9 


2 



Remark 11 (Decoding Complexity): The decoding complexity of the proposed STBC with the 
PIC group decoding is equivalent to the ML decoding of M independent information symbols 
jointly. According to Definition 2, the ML decoding complexity in the PIC group decoding 
algorithm is C = 3|^|^^ 

B. Full Diversity with PIC Group Decoding 

Next, we show that the proposed STBC in (|35]) achieves full diversity when a PIC group 
decoding is used at the receiver. 

Theorem 4: Let the STBC C as described in (|35] ) be used at the transmitter. There are M 
transmit antennas and 1 receive antenna. If the received signal is decoded using the PIC group 
decoding with the grouping scheme X = {Xi,X2,X3}, where Xj = {(i — 1)M + 1, (z — 1)M + 
2, • • ■ , iM} for i = 1,2, 3, then the code C achieves the full diversity. 

In order to prove the Theorem 4, let us first introduce the following lemma. 
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Lemma 3: Consider the system as described in Theorem 4 with = 1, and the channel 



matrix H = [ h2 
matrix for i 



1,2, 



Km ]*■ Let gj = hi@i, where 0, denotes the zth row of the rotation 
M. Then, the equivalent channel matrix is given by 



n 



Gi G2 G3 



gl 








U 


g2 


U 








ga 


g4 


gl 





(J 


g5 


g2 


g3 





g6 


gap- 2 


gap- 5 








gap-i 


gap-4 


g3p-3 





gap 


g2 


gap- 2 








ga 


gap-i 


gap 





gl 


g5 


g6 


g4 


gap-1 


gap 


gap- 2 



(38) 



The proof of Lemma 3 is straightforward and it is easy to verify that CH = 'H[ s* s\ ^ 



Proof of Theorem 4: 

Firstly, we show that the proposed STBC C in (|35l) achieves the full diversity with ML 
decoding, i.e., AC = C — C' achieves full rank for any distinct pair of codewords X and X'. 

Since X and X' are distinct, at least one pair of the information symbol vectors Sj and are 
different. Suppose only one pair of the information symbol vectors are distinct, say Si and s'^^. 
By the Property 1, AXij = Xij — X[j 7^ for all j = 1, 2, ■ ■ ■ , M. In this case, the matrix 
AC is exactly a diagonal matrix with the rows rearranged. Thus, it achieves full rank. 

If all three pairs of the information symbol vectors are distinct, then AXj j = Xij — X^j 7^ 
for all i = 1, 2, 3 and j = 1,2, ■ ■ ■ , M. It is easy to see from the codeword structure that AC is 
exactly a lower triangular matrix with nonzero diagonal entries. Thus, it achieves full rank. 
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If two pairs of the information symbol vectors are distinct and the other one pair of the 
information symbol vectors are the same, say Si = s'^ After replacing the (3g — 2)th row by 
the (3g + l)th row for q = 1,2, ■ ■ ■ , the matrix AC becomes a lower triangular matrix with 
nonzero diagonal entries. Thus, it achieves full rank. 

As shown above, AC has full rank for all [ si S2 S3 ] 7^ [ s'^ S2 S3 ], i.e., X 7^ X'. 

Next, we show that Gi, G2 and G3 are linearly independent vector groups as long as H 7^ 0. 
If hi 7^ 0, it is obvious that Gi is linearly independent of G2 and G3. Otherwise, hi = 0, if 
h^ 7^ 0, Gi is also independent of G2 and G3. Therefore, we can reorder H as 

{hi, hi, - ■ ■ , /i3p-2, h^p^ h^p-^, ■ ■ ■ , /13, /12, h^, - ■ ■ , /i3p_i}. 

Suppose hj is the first one in the sequence such that hj 7^ 0. According to the Property 2, the 
entries of gj in Gi are not zeros, but the entries in the same row of G2 and G3 are either or 
gj = hi&i with hi = 0, which implies that Gi can not be expressed as the linear combination 
of G2 and G3. 

Similarly, in order to prove G2 and G3 are independent of the remaining vector groups, we 
only need to rearrange the channel matrix as 

{/12, h^, - ■ ■ , hsp-i, /i3p-2, h^p-b^ ■ ■ ■ , hi, h^, hg, ■ ■ ■ , h^p} 

and 

{^3; hQ, - ■ ■ , hsp, h^p-i, h^p-ii ■ ■ ■ ,h2, hi, h^,--- , /i3p_2}, 

respectively. Hence, Gi, G2 and G3 are linearly independent vector groups as long as H 7^ 0. 

According to Proposition 1, the code C in (l35l) achieves full diversity using PIC grouping 
decoding with the group scheme X = {Ii, 12,13}. ■ 

Similarly, we can prove that the codes C3p_i and C3P+1 achieve full diversity with PIC 
grouping decoding. 
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C. Code Design Examples 
For M = 4. It has T = 7. 



^11 




























-^^33 





X21 








Xi4 





-^32 





-^24 








-^13 


-^34 


-^31 


Xi2 


-^23 






(39) 



The rate of this code is 12/7. The equivalent channel of the code C4 is 

gi 

g2 
g3 

^= g4 gi , (40) 

g4 g2 
g3 g4 

g2 g3 gl 

where the 1x4 row vector gj = Oihi, i = 1,2,3,4, with 9i being the ith row of the matrix 
0. The grouping scheme for the PIC group decoding is Ii — {1,2,3,4}, I2 — {5,6,7,8} 
and X3 = {9, 10, 11, 12}. Obviously, the code can obtain the full diversity with the PIC group 
decoding. 
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For M = 6. It has T = 10. 



^1,1 




















^2,2 




















-^3,3 











^2,1 



















^3,2 








^2,5 











-^^1,3 








-^^3,6 





-^1,2 





^2,4 














^2,3 





-^3,5 





-^3,1 














^1,6 











^3,4 




^2,6 



The rate of this code is 18/10. The equivalent channel of the code Cq is 



gl 











g2 











g3 


g4 


gl 








g5 


g2 


g3 





g6 


g2 


g4 








g3 


g5 


g6 





gl 


g5 


g6 


g4 



(41) 



(42) 



where the 1 x 6 row vector gj = 9ihi, i — 1,2,3,4,5,6, with 9i being the ith row of the 
matrix 0. The grouping scheme for the PIC group decoding is Xi = {1,2,3,4,5,6}, I2 = 
{7, 8, 9, 10, 11, 12} and X3 = {13, 14, 15, 16, 17, 18}. Obviously, the code can obtain the full 
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diversity with the PIC group decoding. 
A code example of M = 9 is given by 



C9 = 



^1,1 





























-^2,2 





























-^3,3 




















^2,1 








-^1,4 




















^3,2 








^2,5 




















-^1,3 








-^3,6 




















-^2,4 








^1,7 




















^3,5 








^2.8 




















-^1,6 








-^^3,9 





^1,2 














^2,7 














-^2,3 














-^3,8 





-^3,1 


































-^3,4 


-^1,5 


^2,6 





























-^3,7 


-^1,8 


^2,9 



VI. Simulation Results 

In this section, simulation results of the proposed STBC with the PIC group decoding over 
Rayleigh fading channels are presented. We first show bit error rate (BER) performance of the 
codes proposed in this paper for four transmit antennas and compare them to the one proposed 
in [|38ll . Specifically, we consider three STBC for four transmit antennas proposed in this paper, 
i.e., C4,6,3 in (l3TI) . C4,6,2 in (l29l) and 04,5 2 in (|26l) . and then compare them with Guo-Xia's code 
given in [|38l Section VI - Example 2]. In order to make a fair performance comparison, we keep 
the same bandwidth efficiency of 8 bps/Hz. Thus, we use 16QAM for the code C4 6,3 (the code 
rate is i? = 2) and 64QAM for both codes C4,6,2 (the code rate is i? = |) and Guo-Xia's code 
(the code rate is i? = |). For the code 04,5,2, because it has a code rate i? = | we use 64QAM 
and thus its bandwidth efficiency is 9.6 bps/Hz higher than the other three codes. Since we use 
square QAM, in the rotation matrix we use m = 4 in Example 1 of Section Hill 

Fig. [T] shows the performance of the proposed code 04,5,2 with various detection approaches 
for a 4 X 4 MIMO system over Rayleigh fading channels. It can be seen that the code with 
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PIC and PIC-SIC group decoding algorithms has both less than 1 dB SNR performance loss 
compared to the one with the ML decoding. The performance loss of the PIC and PIC-SIC 
group decoding is trade for the largely reduced decoding complexity. Specifically, for 16QAM 
signaling the ML decoding complexity is Oml = 16^ = 2^^ and the complexity of the PIC 
group decoding is Opic = 2 x 16"^ = 2^^. Moreover, it is obvious that the code 04,5,2 with 
the PIC group decoding and the PIC-SIC group decoding can both obtain full diversity at high 
SNR. BLAST and ZF detection of the code 04,5,2 cannot obtain full diversity. 

Fig. [2] shows the performance of the proposed code 04,6,3 with various detection approaches 
for a 4 X 4 MIMO system over Rayleigh fading channels. It is shown that the code 04,6,3 with 
PIC group decoding does not guarantee the full diversity at high SNR. However, with PIC-SIC 
group decoding the code 04,6,3 can achieve the full diversity. The performance gap between the 
ML decoding and the PIC group decoding is around 2 dB SNR loss, but the decoding complexity 
is significantly reduced by the PIC group decoding from 16^^ to 3 x 16^. Again, ZF and BLAST 
detection cannot obtain the full diversity. 

Fig. [3] presents the performance comparison between TAST code ^201 and the proposed code 
04,6,3 with ML, PIC and PIC-SIC group decoding algorithms, respectively, for 4x4 systems 
over Rayleigh fading channels. Note the rate of TAST code is full, i.e., 4 symbols per channel 
use for 4 transmit antennas. To keep the bandwidth efficiency of 8 bps/Hz, 4-QAM is used for 
TAST code and 16-QAM is used for the code 04,6,3. It is shown in Fig. |3]that TAST code with 
the ML decoding gives the best performance. However, with PIC and PIC-SIC group decoding 
algorithms TAST code will lose full diversity. The proposed code 04,6,3 can obtain much better 
performance than TAST code when both use the PIC and PIC-SIC group decoding algorithms. 

Fig. m gives the performance comparison between Perfect STBC f24'| and the proposed code 
04,6,3 with ML, PIC and PIC-SIC group decoding algorithms, respectively, for 4x4 systems over 
Rayleigh fading channels. Similar to TAST code. Perfect STBC cannot obtain full diversity with 
the PIC and PIC-SIC group decoding. The proposed code 04,6,3 h^s a much better performance 
than Perfect STBC while admitting low complexity in the decoding. 

Fig. [5] shows the BER performance of various codes with the PIC group decoding for 4 
transmit and 4 receive antennas. It can be seen that the code 04,6,2 has very similar performance 
to Guo-Xia's code. Moreover, the code 04,5,2 has 1 dB loss compared to Guo-Xia's code. This is 
because it has a higher bandwidth efficiency than Guo-Xia's code. In particular, the code 04,6,3 
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in (|3T] ) achieves the best BER performance among all the simulated codes. This is attributed to 
more information symbols embedded in the code C4,6,3 than the other codes and its code rate 
is the highest. 

We also consider the simulation of the proposed code C5 6,2 in (l33] ) with the PIC group 
decoding for five transmit antennas. Fig. [6] shows the BER performance of the code C5 6,2 for 
three, four and five receive antennas, respectively. It demonstrates that an increase of the number 
of receive antennas results in a larger diversity gain as illustrated by the slope of the BER curves. 

VII. Conclusion 

In this paper, two designs of STBC that can achieve full diversity with PIC group decoding 
was proposed. The first proposed STBC are constructed with multiple diagonal layers and each 
layer is composed of a fixed number of coded symbols equal to Af, i.e., the number of the 
transmit antennas. The code rate of the first proposed STBC is varied in accordance with the 
number of layers embedded in the codeword. For the PIC group decoding, a grouping scheme 
was proposed to cluster every M neighboring columns of the equivalent channel matrix into 
one group. With the proposed STBC and the PIC group decoding in MIMO systems, it was 
proved that full diversity can be achieved when two diagonal layers are embedded in the code 
matrix. Moreover, for the full-diversity STBC with the PIC group decoding, the code rate is up 
to 2 symbols per channel use. When PIC-SIC group decoding is used, the proposed full-diversity 
STBC can have a rate up to M. A few examples of code design achieving full diversity PIC group 
decoding were given. The second proposed STBC are based on three-layers and can achieve full 
diversity with the PIC group decoding and their code rates can be up to 9/4. Simulation results 
confirmed the theoretical analysis and show the full diversity performance of the proposed codes 
when the PIC group decoding is applied at receiver. It was also demonstrated that the proposed 
STBC outperform Perfect STBC and TAST code when PIC group decoding is applied. 
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Appendix I - Proof of Lemma 1 

A. Proof of Lemma 1.1 

Proof Define the T x M matrix Cp (p = 1, 2, ■ ■ ■ , P) as follows, 



0(p-l)xJ\/ 

diag(Xp) 

0{P-p)xM 



(43) 



where P = T - M + 1 and Xp 
be written as 



Xpj Xp^2 ■ ■ ■ Xp^M 



C = ^Cp. 

p=l 



is given by (flTl) . Then, (1161) can 



(44) 



For MISO systems, we have H = h = [ /^^ h2 ■ ■ ■ hu ]* with hm (m = 1,2 ■ ■ ■ , M) being 
the channel gain from the m-th transmit antenna to the receiver. Using (l44b . we can express ([T]) 
as 



w 



- ^ HpXp + w, 

^ p=i 



(45) 



where y G C^''\ w G C^^^ and Hp G C^''^^ is given by 



T-ir. 



0(p-l)xM 

diag(h) 

0(P-p)xM 

Using (flTl) . we can further write (|45l) as 



p=l,2,--- ,P 



(46) 



Sp + w 



p=l 



+ w, 



where the equivalent channel matrix 1-i G C^^^^^ is given by 



H 



(•Hi©) (7^20) ■•• {Hp®) 



(47) 



(48) 
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and s = [ s\ ■ • ■ s*p ]*• 
Let Gp = Hp& for p = 1, 2, ■ • • , P. Using (gB, we get 

0(p_l)xAf 

Gp= diag(h)e , P = l,2, 

0(P-p)xM 

Then, (|48] ) can be written as 



(49) 



n 



Gi G2 ■ ■ ■ G} 



(50) 



5. Proof of Lemma 1.2 

Proof: Next, we shall prove that Gi and G2 are linearly independent vector groups as long 
as h 7^ 0. To do so, we may need the following definitions. 

Definition 3: [[38l . Let V = {v; G C", i = 0, 1, ■ ■ ■ , A; — 1} be a set of vectors. Vector is 
said to be independent of V if for any G C, z = 0, 1, ■ ■ ■ ,k — 1, 

k-l 
1=0 

Definition 4: [|38l . Let Vq, Vi, ■ ■ ■ , V„_i, V„ be n + 1 groups of vectors. Vector group V„ is 
said to be independent of Vo, Vi, ■ ■ ■ , Vn-i if every vector in Vn is independent of |jr=o^ 

Definition 5: Il38l . Let Vq, Vi, ■ ■ ■ , V„„i, V„ be n + 1 groups of vectors. The vector groups 
Vo, Vi, • • • , Vn-i, Vn are said to be linearly independent if for < /c < n, Vk is independent of 
the remaining vector groups Vo, Vi, ■ ■ ■ , Vk-i, Vk+i, ■■■ , V„. 

To prove that Gi and G2 are linearly independent, from Definition\5\it is equivalent to prove 
the following two steps: 

1) Prove that Gi is independent of G2 for any h 7^ 0. 

2) Prove that G2 is independent of Gi for any h 7^ 0. 
Using (|23l) . we can express Gi and G2 as, respectively. 



diag(h)0 


, G2 = 


OlxA/ 








diag(h)© 



(51) 
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Step i - Gi is independent of G2 for any h 7^ 0. 

For any h 7^ 0, we can find a minimal index u {1 < a < M) such that h^^ 7^ 0. That is, 
hi = ■■■ = h^_i = 0. 

Let gi,m be the m-th (1 < m < M) column of the matrix Gi. In order to prove that Gi is 
independent of G2, from Definition we see it is equivalent to prove that the vector gi ^ is 
independent of G2 for all m = 1, 2, ■ ■ ■ , M. Further, using Definition\3\it is equivalent to prove 
that 

gi,™ - G2^2 7^ 0, Vm,m = 1,2,--- ,M, (52) 

where (32 denotes an M x 1 vector. Equivalently, (1521) can be expressed as 

agi,m - G2a^2 7^ 0, Vm,m = 1,2,- ■■ ,M, (53) 

where a is a constant and a ^ 0. 

In order to prove (1531) . we can use proof by contradiction. That is, we assume that agi^m — 
G2a/32 = 0, Vm, m = 1, 2, ■ • ■ , M, and a ^ 0. Then, we examine the a-th equation (from top 
to bottom) of (|53l) and get ag^m = for 1 < m < M, where g^)n denotes the (a, m)-th entry 
of the matrix Gi. This is because all top a rows of G2 are all zeros when hi = ■ ■ ■ = h^^i = 
as seen from (|23l) . Again from (1231 ). we have g^li = h^O^^m where 6^^^ denotes the (cr, m)-th 
entry of the matrix 0. For given /ig. 7^ and 6'o-,m 7^ for all m = 1, 2, ■ ■ ■ , M, we get a = 0. 
This contradicts with the assumption a 7^ 0. Therefore, (|53l) holds and Step 1 is proved. 

Step 2 - G2 is independent of Gi for any h 7^ 0. 

For any h 7^ 0, we can have a maximal index v (1 < v < M) such that 7^ 0. That is, 
hv+i = ■ ■ ■ = Hm = 0. 

Following the similar way in the proof of Step 1, we can prove Step 2 as follows. 

Let g2,m denote the m-th (1 < m < M) column of G2. In order to prove that G2 is independent 
of Gi, from Definition Hit is equivalent to prove that the vector g2,m is independent of Gi for 
all m = 1, 2, ■ ■ ■ , M. Further, using Definition\3\it is equivalent to prove that 

g2,m-Gji^0, \/m,m = 1,2,- ■■ ,M, (54) 
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where (3i denotes an M x 1 vector. Equivalently, (|54l) can be expressed as 

ag2,m - Gi«/3i 7^ 0, Vm,m = 1,2, ■■■ ,M, (55) 

where a is a constant and a ^ 0. 

In order to prove (l55l) . we can use proof by contradiction. We assume that ag2,m — Gia/3i = 
0, Vm, m = 1, 2, ■ ■ ■ , M, and a 7^ 0. Note the first row of G2 is all-zero. Then, we examine 
the {v + l)-th equation(from top to bottom) of (|55] ) and get ag^jl-^ ^ = for 1 < m < M, where 
gl^lim denotes the {v + l,m)-th entry of the matrix G2. This is because the {v + l)-th row 
of Gi is all-zero when hy+i = ■ ■ ■ = Hm = as seen from (l23l) . Again from (l23l) . we have 
9^vli m = hy6v,m where 6^^^ denotes the (i;, m)-th entry of the matrix 0. For given and 
(^v,m 7^ for all m = 1, 2, ■ ■ ■ ,M, we then get a = 0. This contradicts with the assumption 
a 7^ 0. Therefore, (|55l) holds and Step 2 is proved. 

To summarize Step 1 and Step 2, we prove that Gi and G2 are linearly independent vector 
groups for any h 7^ 0. ■ 
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SNR (dB) 



Fig. 1. BER performance of the proposed code C4,5,2 with various detection methods over 4x4 Rayleigh fading channels. 
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Fig. 2. BER performance of the proposed code C4,6,3 with various detection methods over 4x4 Rayleigh fading channels. 
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Fig. 3. Performance comparison between the proposed code C4,6,3 and the TAST code 1201 for a MIMO system with 4 
transmit antennas and 4 receive antennas at 8 bps/Hz. 
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Fig. 4. Performance comparison between tiie proposed code C4,6,3 and tiie perfect ST code 1241 for a MLMO system witii 4 
transmit antennas and 4 receive antennas at 8 bps/Hz. 
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Fig. 5. BER performance of various codes with PIC group decoding for a MIMO system with 4 transmit antennas and 4 
receive antennas. 




Fig. 6. BER performance of the proposed code C5,6,2 with PIC group decoding for a MIMO system with 5 transmit antennas 
and different number of receive antennas. 



